CLAIMS 

What is claimed is: 

1 . A system for manipulating data in a state holding elements array, the system comprising: 
a process controller for moving process data through an array of processing units coupled 

to a state holding elements array; 

a scan controller for scanning scan data out of the state holding elements array, the scan 

controller including: 

a cascaded group of state holding elements, each of the state holding elements 
being a single unpaired state holding element; 

a clock shifter for controlling movement of data out of each state holding element 
in the cascaded group; and 

means for permitting shifting of a datum from a first state holding element in the 
cascaded group to a second state holding element in the cascaded group only if 
the second state holding element does not contain a valid datum at that time; and 
a controller coordinator for controlling a mutually exclusive operation of the process 
controller and the scan controller. 



1 2. The system of claim 1 , wherein the clock shifter comprises: 

2 a plurality of clock AND gates; 

3 a same clock input line connected to multiple clock AND gates in the plurality of clock 

4 AND gates; and 

5 a plurality of clock latches each having: 

6 a control input connected to an output of another clock latch, 

7 a clock input connected to the same clock input line, and 

8 a clock latch output each connected to one of the multiple clock AND gates, 



9 wherein the clock shifter splits a same clock input into sequentially propagating clock signals, 

10 such that at a first time, only a first clock AND gate in the multiple clock AND gates outputs a 

1 1 first cycle of a clock signal, and at a second subsequent time the first clock AND gate and a 

1 2 second clock AND gate output a second cycle of the clock signal. 
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3 . The system of claim 1 , further comprising: 

an output register comprising a plurality of receiving latches, each receiving latch being 
connected to a scan-out end of one of the rows of state holding elements. 



1 4. The system of claim 1 , wherein the state holding elements are latches. 

1 5. A method for manipulating data in a state holding elements array, the method 

2 comprising: 

3 enabling a process controller, coupled to a state holding elements array, to move process 

4 data through an array of processing units coupled to the state holding elements array; 

5 enabling a scan controller, coupled to the state holding elements array, to scan data out of 

6 the state holding elements array, the scan controller: 

7 shifting a first valid datum out of a downstream state holding element in a 

8 cascaded group into a state holding element of an output register, the cascaded 

9 group including a plurality of single unpaired state holding elements; 

10 subsequently shifting a second valid datum from an first upstream state holding 

1 1 element into the downstream state holding element; and 

12 subsequently shifting a third valid datum from a second upstream state holding 

13 element into the first upstream state holding element, whereby each shift of valid 

14 data is into a holding element that does not contain valid data at the time of the 

15 shift; and 

1 6 enabling a controller coordinator to control a mutually exclusive operation of the process 

1 7 controller and the scan controller. 



1 6. The method of claim 5, further comprising: 

2 controlling a timing of the shifting of the data out of the cascaded group such that the 

3 shifting ends when all data is shifted out of the cascaded group. 
1 
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1 7. The method of claim 6, further comprising: 

2 shifting new data, from an input register, into the cascaded group such that each state 

3 holding element in the cascaded group contains unique data. 

1 8. A computer program product, residing on a computer usable medium, for manipulating 

2 data in a state holding elements array, the computer program product comprising: 

3 program code for enabling a process controller, coupled to a state holding elements array, 

4 to move process data through an array of processing units coupled to the state holding elements 

5 array; 

6 program code for enabling a scan controller, coupled to the state holding elements array, 

7 to scan data out of the state holding elements array, the scan controller: 

8 shifting a first valid datum out of a downstream state holding element in a 

9 cascaded group into a state holding element of an output register, the cascaded 

I o group including a plurality of single unpaired state holding elements; 

I I subsequently shifting a second valid datum from an first upstream state holding 

12 element into the downstream state holding element; and 

13 subsequently shifting a third valid datum from a second upstream state holding 

14 element into the first upstream state holding element, whereby each shift of valid 

15 data is into a holding element that does not contain valid data at the time of the 

16 shift; and 

17 program code for enabling a controller coordinator to control a mutually exclusive 

1 8 operation of the process controller and the scan controller. 

1 9. The computer program product of claim 8, further comprising: 

2 program code for controlling a timing of the shifting of the data out of the cascaded group 

3 such that the shifting ends when all data is shifted out of the cascaded group. 

1 10. The computer program product of claim 8, further comprising: 

2 program code for shifting new data, from an input register, into the cascaded group such 

3 that each state holding element in the cascaded group contains unique data. 
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